// 测试链接 ：https://www.luogu.com.cn/problem/P1226
// 相关帖子 ：https://oi-wiki.org/math/binary-exponentiation/
// 提交以下的code，可以直接通过

#include <bits/stdc++.h>

using namespace std;

#define ll long long
ll a, b, p;

ll quickPow(ll a, ll n)
{
    ll ans = 1;
    while(n)
    {
        if(n & 1) ans = ans * a % p;
        n >>= 1;
        a = a * a % p;
    }
    return ans;
}

int main()
{
    scanf("%lld%lld%lld", &a, &b, &p);
    printf("%lld^%lld mod %lld=%lld", a, b, p, quickPow(a, b));

    return 0;
}